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Abstract 

A parameterized surface can be represented as a projection from a certain toric 
surface. This generalizes the classical homogeneous and bihomogeneous parame- 
terizations. We extend to the toric case two methods for computing the implicit 
equation of such a rational parameterized surface. The first approach uses resultant 
matrices and gives an exact determinantal formula for the implicit equation if the 
parameterization has no base points. In the case the base points are isolated local 
complete intersections, we show that the implicit equation can still be recovered by 
computing any non-zero maximal minor of this matrix. 

The second method is the toric extension of the method of moving surfaces, and 
involves finding linear and quadratic relations (syzygies) among the input polyno- 
mials. When there are no base points, we show that these can be put together into a 
square matrix whose determinant is the implicit equation. Its extension to the case 
where there are base points is also explored. 
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1 Introduction 



A rationally parameterized surface $(s, £) in affine three space is defined by a 
map : C 2 — > C 3 given by three rational components: 



X 1 

x 3 



Xl(.S,t) 
X4(s,t) 
X2{s,t) 
x 4 (s,t) 

Xi{s,t) 



Here Xjj X2 •) ^4 £11*6 (Laurent) polynomials in two variables s and t with 
coefficients in C (or R or Q or any arbitrary subfield IK of C). Let $ C C 3 
be the smallest algebraic surface containing (1). The implicitization problem 
[13,11] is to compute the polynomial equation P(X 1 ,X 2: X 3 ) defining $. At 
times we will also consider the same surface in projective space, where there 
are four coordinates with equations given by Xi, X 2 , X 3 , and X4. 

The last few decades have witnessed a rise of interest in the implicitization 
problem for geometric objects motivated by applications in computer aided ge- 
ometric design and geometric modelling ([1,3,5,7,9,11,12,18,21,27,29]). A very 
common approach is to write the implicit equation as the determinant of a 
matrix whose entries are easy to compute. 

Our approach is also to look for matrix formulas, but we recast the parame- 
terization in terms of a projection from a certain toric surface built out of the 
specific monomials which appear in x±, x 2 , x 3 , X4. This generalizes the standard 
approaches of projections from tensor product surfaces (Segre embeddings of 
P 1 x P 1 ) or from total degree surfaces (Veronese embeddings of P 2 ). So while 
previously xi, x 2 , x 3 , X4 have been considered only as "generic" homogeneous 
or bihomogeneous polynomials, we can exploit sparsity present in the param- 
eterization. 

Standard homogenization of sparse polynomials can result in numerous spu- 
rious base points of the projection at infinity. By using the more general toric 
surface, customized for the equations on hand, many of these extraneous base 
points at infinity can be avoided. This results in smaller matrices and fewer 
extraneous factors in the computation of the implicit equation. Toric projec- 
tions can also be exploited in the construction of the parameterization. The 
work of Krasauskas [24] shows how "toric surface patches" can be used to 
parametrize regions on a surface shaped like arbitrary sided polygons. 

In this article we extend to the toric case two methods for computing the 
implicit equation: computing a Chow form and computing syzygies on the 
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input polynomials X\, x 2 , x 3 , x 4 . 



A classical method for finding the implicit equation is to compute the bivariate 
resultant or Chow form of the three polynomials 



fi = x 1 (s,t) -Xi x 4 (s,t) 
f2 = x 2 (s,t) - X 2 x 4 (s,t) 

f 3 = x 3 (s,t)-X 3 x 4 (s,t) (2) 



Our first approach essentially follows the classical method using the sparse 
resultant in place of the classical bivariate resultant. Formally, we will reduce 
the computation of F to the computation of the Chow form of a toric surface 
which projects onto $. Exact matrix formulas for computing this Chow form 
were found by the first author in [22]. 

We show that if the projection has no base points, points on the toric variety 
such that fi, f 2 , f 3 are simultaneously zero, the matrix constructed gives an 
exact determinantal formula for the implicit equation. New to our approach 
is an analysis when base points are present. We show that if the base points 
are isolated local complete intersections, the implicit equation can still be 
recovered by computing a non-zero maximal minor of this matrix. 

The second method involves finding linear and quadratic relations (syzygies) 
among the polynomials x±, x 2 , x 3 , x 4 of a certain fixed type. When there are 
no base points, we will see how these can be put together into a square ma- 
trix whose determinant is exactly the implicit equation. This is precisely the 
technique used in the method of moving surfaces for tensor product or total 
degree surfaces ([30,5,12,11,29]). Our contribution is to exploit the structure 
of the sparsity of the polynomials to avoid extra base points. Moreover, we 
present a novel proof of the validity of the method of moving surfaces which 
ties together the complexes of moving planes and quadrics with the resultant 
complex in a natural way. This is described in Section 5. 

The method of moving surfaces can also be applied in the presence of base- 
points and often still produces the correct implicit equation. Validity in the 
presence of basepoints was proved under certain conditions in the total degree 
[5] and tensor product [2] situations. We do not have a proof in the general 
toric setting but we illustrate the situation with a few examples. 

The paper is organized as follows: in Section 2, we recall some properties of 
toric surfaces and introduce some notation. In Section 3, we present the first 
of our methods and show that it works if the base points are a local complete 
intersection. Next, we present in Section 4 the method of moving quadrics and 
shows its validity in the case where there are no base points. We also give some 
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examples and an exploration of what happens when base points are present. 



2 Toric varieties, parameterizations, and base points 

Let A = {a±, . . . , ccjv} C Z 2 , a finite subset of points, and Q the convex hull 
of the points in A. The toric variety associated with A is defined as the 
Zariski closure of the set of points (x ai : ■ ■ ■ : x aN ) in P^ -1 where x ranges 
over (C*) 2 (the "algebraic" torus). See [20,14] for details. 

If each of the polynomials Xi has its support contained in A, then it is a linear 
combination of monomials in A, hence can be thought of as a linear functional 
on P^ -1 defining a hyperplane section of X^. If each Xi has a different support 
Ai we will define A as the union of the supports; that is: 

A = Ai U A 2 U A 3 U At 

Therefore we can consider the set of zeros Z of xi, x 2 , x%, X4 in X^. Note that 
Z will contain those common zeros of the Xi in (C*) 2 . Now the map <fi can be 
realized as (the affine part of) a projection from X^ to P 3 via the hyperplane 
sections x±, x 2 , x 3 , X4. 

The points in Z correspond to basepoints of this projection. We will assume 
that gcd(x 1 ,x 2 , £3, X4) = 1, so that Z is finite. For each p e Z, we get a certain 
multiplicity e(Tz tP , Ox A , P )- The degree of the parameterization <f> is the generic 
number of points in Xjs, which map to a point in $. The degree of $ is the 
total degree of its implicit equation. 

Now, as in [11, Appendix], we have the following degree formula: 
Proposition 1 

deg(0) deg($) = Area(Q) - £ e(l z>p , Xa , p ) 

p<=z 

where Area(Q) is the normalized area of the polygon Q equal to twice its usual 
Euclidean area (in particular Area(Q) is always an integer). 

In the next section we will consider the case when there are no basepoints, 
that is Z = 0. If x±, x 2 , X3, x^ are each generic with respect to their supports 
A±, A 2 , A3, A4 then this will be the case provided a certain geometric condition 
on the supports Ai holds. This is expressed in the next result. 

Proposition 2 Fix subsets A\,A 2 , . . . , Ak C Z 2 with k > 3 and define A = 
AiU- • -UAk- Let xi, . . . ,Xk be generic polynomials with Xi supported on Ai. Let 
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Qi = Conv(Ai) and Q = Conv(A) be the associated polytopes. Assume that 
dim(Q) = 2. The polynomials Xi viewed as sections of X A have no common 
zeros if and only if every edge of Q intersects at least two of the polytopes Qi. 

PROOF. The torus orbits of X A correspond to the faces of Q A . The re- 
striction of Xi to a particular orbit corresponds to intersecting Qi with the 
corresponding face of Q and setting all terms of Xj not in the intersection to 0. 
A zero-dimensional face of Q corresponds to a vertex, which by construction 
must be a vertex of some Qi. The corresponding Xi restricts to a single non- 
zero monomial with a generic (non-zero) coefficient, hence does not vanish at 
this point. On the orbit corresponding to the dense 2 dimensional torus, any 
3 of the polynomials do not generically have a common zero. Finally, a one- 
dimensional orbit corresponds to an edge of Q. By hypothesis, intersecting 
with the Qi yields at least two non-zero polynomials with generic coefficients 
which do not have a common zero on the one-dimensional space. Conversely, if 
an edge of Q intersects only one of the Qi then it must be an edge of that Qi, 
so that Xi restricts to a polynomial in one variable, while all other Xj restrict 
to zero. Thus every root of this restriction of Xi is a common zero of all of the 

Xj. 

Of course if all of the Xi have the same support, the case most often of inter- 
est for implicitization, then the condition above is automatically satisfied. In 
general it corresponds to a mild geometric compatibility of the supports. 



3 Implicitization from the Chow Form 

The Chow form of X A is a polynomial Chj\_ in the coefficients of three linear 
sections f\,fii fz which is zero whenever f ± , f 2 , f% have a common root on X A . 
In the case where Z = 0, we get the following result. 

Theorem 3 Let x±, x 2 , x 3 , x^ be Laurent polynomials with complex coefficients. 
Let Z be the set of common zeros on the toric variety X A corresponding to 
the union of their supports. Let Ch A be the Chow form of the toric variety 
Xj±. Let fi, f 2 , f 3 be as in (2) and P(Xi, X 2 , X 3 ) the implicit equation of If 
Z = ; then there exists a nonzero constant c G C such that 

Ch A (fiJ2js) = cP de ^. (3) 

PROOF. Let G(X U X 2 ,X 3 ) be the left-hand side of (3). For a generic point 
on the surface there is an associated common zero of /1, f 2 , f 3 . Conversely if 
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Xi, X 2 , X3 are such that fi, f 2 , f3 have a common zero (s,t) then as Z = 0, 
x 4 (s, t) 7^ and thus (Xi, X 2 , X 3 ) is a point on the surface. As P is irreducible, 
it follows that G = cP d , with c ^ and d G N. In order to verify that 
d = deg(0), it is enough to see that the degree of P is Area(Q). This follows 
easily by applying the Chow form to the dual Pliicker coordinates of the 
polynomials (2) (see [20]) and by noting that the dual Pliicker coordinates 
have degree one in Xi, X 2 , X 3 . The degree of C/14 in the Pliicker coordinates 
is Area(Q). 



In [23] there is a construction for computing the Chow form of any toric sur- 
face. Given a toric surface X^ with Q = conv( v A), and three sections /1, /b, fz 
with fi = J2aeA^ia xa - Then Ch^(fi, f 2 , ^3) is the determinant of a matrix of 
the following block form: 



Here the entries of L and L are linear forms, and the entries of B are cubic 
forms in the coefficients C ia , as described below. 

The columns of B and L are indexed by the lattice points in Q, the rows of B 
and L are indexed by the interior lattice points in 2-Q, the matrix L has three 
rows indexed by {/1, / 2 , /a}, and the columns of the matrix L are indexed by 
pairs (fi,a) where % e {1,2,3} and a runs over the interior lattice points of 
Q. Each entry of L and L is either zero or is a coefficient of some fi and is 
determined in the following straightforward manner. The entry of L in row fi 
and column a is the coefficient of x a in /j. The entry of L in row 6 and column 
(fi, a) is the coefficient of x b ~ a in /j. The entries of the matrix B are linear 
forms in bracket variables. A bracket variable is defined as 

C±a Cib Cic 

C 2a C 2 b c 2c , 

Csa C*36 Cs c 

There is an explicit, combinatorial construction of the matrix B given in [22]. 
By virtue of Theorem 3 above we get the immediate corollary. 

Corollary 4 If Z — 0, then there is a determinantal formula M4 for com- 
puting P de §W. 



[abc] = det 
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Example 5 Consider the surface parameterized by 

x l = s i + 1 2 
x 2 = s 2 + t 3 
x 3 = s 2 t + st 2 
x 4 = st 



The associated polygon Q is a quadrilateral in the first quadrant with vertices 
(2, 0), (3, 0), (0, 2), (0, 3). So we compute the Chow form, with respect to this 
polygon of s 3 + t 2 — X\st, s 2 + t 3 — X 2 st, s 2 t + st 2 — X 3 st which results in the 
following 7x7 matrix: 



1 -Xi 





1 








1 -x 2 











1 


-x 3 


1 





1 





1 


-x 3 


-x 2 


x 1 


X 1 -l 








x 3 


-1 


-1 


-x 1 


X 2 -l 


1 


x 2 


-x 3 


1 - x l 


x 2 


i-x 2 


-x 3 


x 1 



The determinant of this matrix is: 

2 + Xi — 5X 3 — X 2 X 2 — X 2 X\ + X 3 X 3 + X 3 X^ + X^ + X 2 + 
-\-4:X 2 X 3 — X 3 X\ — 2X2^1 — X 2 X 3 — 3X2^3 ~\~ X 2 X 3 — 3X2^1^3 
— X 2 X 2 X± -\- 4:X 2 X 2 — 3X^X 2 -\- ^2^1X3 "I - ^3X1^2 — X 2 X 2 X 2 
+2^2^! + X 2 X 3 — 5X\X 2 X 3 + 2X±X 2 

This is the degree 5 ( equal to Area(Q) ) affine implicit equation. 

It is an immediate consequence from the proof of Theorem 3 that when Z 7^ 
the Chow form Ch^ is identically zero. However, we shall see in the next 
section that the implicit equation can still be recovered from maximal minors 
of the resultant matrix. This shows how a matrix resultant formula encodes 
much more information than just the Chow form. 
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3.1 Base Points 



In this section we take a closer look at the Chow form matrix described above 
in order to determine what happens in the presence of base points. Throughout 
this section we will assume x 1 , x 2 , x 3 , x± are specific choices of polynomials 
supported on A which may in particular have base points. 

We will see that we can always get a matrix whose determinant is a non-trivial 
multiple of the implicit equation. In order to still get an exact formula we will 
need a hypothesis on the structure of the basepoints. By the construction of 
A, we will always be able to assume that the points in Z are smooth points 
of X (see the explanation in the proof of Theorem 8). In that case the local 
ring Ox, p is just the localized polynomial ring in two variables x, y. 

Definition 6 Let X be a variety of dimension n. A zero dimensional local 
complete intersection (LCI) is a subscheme Z in the smooth locus of X , such 
that for each point p in Z , the ideal Iz tP of the local ring Ox, P is defined by n 
equations. 

The main property of local complete intersections that we will use is contained 
in the next proposition. 

Proposition 7 If Z is a local complete intersection then the multiplicity 
e(Iz, p , Ox,p) is equal to the vector space dimension of the finite local algebra 
@z, P = Ox, P /Iz,p- In particular J2 p gz e i^z, P , Ox, P ) is equal to the vector space 
dimension of the affine coordinate ring of Z . 

This proposition is a consequence of [6, Theorem 4.7.4] as Iz, p is generated 
by a regular sequence. Hence, the Euler characteristic is just the length of 
Ox, P /Iz,p, which is the vector space dimension in the zero-dimensional case. 

We can now state the main result of this section: 

Theorem 8 Let n : X^ — > P 3 be a projection onto a surface $ parameterized 
by xi,X2,xs, X4 with no common factor such that A is the union of the supports 
of the Xi. Let Z C X^ be the finite set of basepoints of n. Now, let be the 
determinantal formula for Chj± from [22]. where f\, f 2 , fs are the polynomials 
x±(s, t) — Xix^{s, t),X2(s, t) — X 2 x i (s ) t), and x%(s, t) — X^x^s, t) respectively. 
Then the implicit equation P deg W divides any maximal minor of Mj±. 

Moreover, a maximal minor of Ch^fi, /2, ^3) using all of the Sylvester rows 
and columns exists and has determinant equal to exactly P d °s(4>) {j : 

(1) Z is a local complete intersection on X^. 

(2) The Sylvester columns in L, indexed by int(Q) ; are linearly independent 
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for generic choices of Xi, X 2 , X 3 . Equivalently, fi, f 2 , fz have no syzygies 
supported on int(Q) with coefficients in C[Xi, X 2 , X 3 ] . 

The LCI hypothesis seems to be ubiquitous in implicitization [4,5]. Note that 
in particular isolated basepoints are always LCI so that "generically" even if 
xi,x%,X3,X4 have basepoints, e.g. if the geometric condition of Theorem 2 is 
not satisfied, the basepoints they do have will be LCI. 

The second condition is somewhat more subtle and is not really well under- 
stood except that it was quite difficult to construct examples for which it fails 
(see Example 3.5). It can be compared with the Assumption 5.1 in the method 
of moving surfaces, i.e. that the "moving plane" matrix MP is of maximal rank. 
Even if the second condition fails we can still recover the implicit equation as 
the GCD of the maximal minors. This is not true if the first condition fails as 
illlustrated by Example 3.4. 

Example 9 Consider the surface parameterized by: 

Xl = l + s -t + st - s 2 t - st 2 
x 2 = 1 + s — t — st + s 2 t — st 2 
X3 — 1 — s + t — st — sH + st 2 
x 4l = 1 — s — t + st — s 2 t + st 2 



There is one basepoint at (s, t) = (1, 1). The corresponding polygon Q is a pen- 
tagon with vertices (0, 0), (1, 0), (0, 1), (2, 1), (1, 2). Computing the Chow form 
matrix gives a singular 9x9 matrix. However, we can remove one row and 
column to get the 8x8 matrix below: 








1 - x 1 
1 - x 1 
-1 + x 1 
1 + x 1 

-1 + X, 







1 - x 2 
-1 - x 2 
-1 + X 2 

1 + x 2 
1 + x 2 







1 - x 3 

-1 - x 3 
i + x 3 
-i + x 3 
-i + x 3 



x 2 
x 3 



1 + x x 
1 + x 2 

-i + x 3 

- 4X 2 + 4Xi 
-4 + 4X ± 
4 - «i 







-1 + x x 
-i + x 2 
1 + x 3 









4X 3 



1 - x ± 
-1 + x 2 
-1 - x 3 
-4X 3 - 4Xi 

- 4X 3 - 4X 1 

- 4X 2 + 4X-L - 






-1 + x x 
-1 - x 2 
-i + x 3 

4X 2 + 4X 3 


-4X 3 + 4Xi 





The determinant is 256 times the irreducible implicit equation which is 



1X\ — X 2 + X3 — X3X1 — X 2 X 2 + ^3X^X2 — 5X3X1 + 3X2X1 
— 2X3X1X2 — 2,X 2 — 3X^X2 ~\~ 2X3X2 — 2X2 ~\~ 4X^Xi -|- X3X^ — X2 

1 V" V - 1 V"2 \r 1 r) x^3 \r \rA r) \r 2 x^2 \r x^3 

-|- Ov\3v\2 — -^^3 — ^3^2 ~r Ai — -^- 2 — -^^3^2 — ^3^2 

+ X 3 2 XiX 2 + X| + 4X 3 2 Xi 
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This has degree 4 since Area(Q) = 5 and there is one basepoint of multiplicity 
I. 

Example 10 Let us now consider an example where the basepoint has multi- 
plicity: 

Xl = (t + t 2 )(s - l) 2 + (1 + st - sH)(t - l) 2 
x 2 = (_t - t 2 )(s - l) 2 + (-1 + st + sH)(t - I f 
x 3 = (t- t 2 )(s - l) 2 + (-1 - st + s 2 t)(t - l) 2 
x A = (t + t 2 )(s - l) 2 + (-1 - st - s 2 t)(t - l) 2 

Once again there is a single basepoint at (s,t) = (1, 1). But since, locally the 
ideal at this basepoint is generated by ((s — l) 2 , (t — l) 2 ) the basepoint is an 
LCI. So applying the method above we get a 15 x 15 matrix and an 11 x 11 
maximal minor. 

The determinant, after removing the integer constant, is 

-12 - AX 1 - 9X 2 + 5X 3 - Xl - AX 2 - 20X 3 2 X 2 3 
— 16A 2 ^Y2 — 32^3^2 — 12X 2 Xi — \2,X 2 X 2 
+8X 3 X 2 4 - 12X 3 2 X 2 X 2 - 36X 3 2 X 2 Xi - A8X 2 X 2 X 1 
+2Xl ~ 6X 3 X 2 + 11X 2 X 2 + Xl - 13X 2 Xi - 3Xf 
-ZXlX 2 + UXlXl - 9X 2 Xi - 16X 2 - 7X^X2 
-X3X 4 - Xl - 19X3X^2 + 9X3X1 - 15X3XJ 5 
+I9X3X2 - llXlXf - 43X 3 X 2 X 2 + 27X 3 X 2 Xi 
-6X 2 4 + 3X 2 4 Xi + 4X 2 3 X! - 14X 2 3 + 33X 3 X 2 
+ 10X 3 X 1 X 2 - 43X 3 X 2 X 2 + 28X 3 X 2 3 - 12X 3 X^X X 

The degree of this equation is 5 and the area of the support polygon Q is 9. 

Example 11 Let us now modify the above example so that the basepoints no 
longer form an LCI. We will see that we can no longer recover the implicit 
equation exactly from our Chow form matrix. 

Xl = (t + t 2 )(s - l) 2 + (1 + st - s 2 t)(t - l) 2 + (t + st + st 2 )(s -l)(t- 1) 
x 2 = (-t - t 2 )(s - l) 2 + (-1 + st + s 2 t)(t - l) 2 + (t + st + st 2 )(s - l)(t - 1) 
x 3 = (t- t 2 )(s - l) 2 + (-1 - st + s 2 t){t - l) 2 + (t + st + st 2 )(s - l)(f - 1) 
x A = (t + t 2 )(s - l) 2 + (-1 - st - s 2 t)(t - l) 2 + (t + st + st 2 )(s - l)(t - 1) 
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Because of the additional (s — l)(t — 1) term, the degree of the basepoint at 
(1, 1) drops to 3, however, the multiplicity remains 4. Indeed, a maximal minor 
of the 15 x 15 Chow form matrix now has rank 12. And the determinant of 
any maximal minor is (up to a constant): 

(-X 2 + 2X 3 - 1) (101 - 224Xf + 8X X 5 - 525X X + 75X 2 + 2689X!X 3 - 573X 3 
+5519X 3 2 X 2 + 3830XfX! + 2948X^X3 + 1310X 3 2 + 155X^X1 
-imX^Xl - 1970X 3 2 X 3 - 2308X 2 X 3 X 2 - 487X 3 X 2 2 X! - 1182X 3 4 X! 
-2296X 3 3 X 2 + imX^Xz + 1006A"iXf X 2 + 1487X 2 X 3 2 X 2 
+956X 3 X 3 X 2 - 1512X 3 3 - 4795X!X 3 2 - 2118X 1 X 3 2 X 2 - 624X 4 X 3 + X 2 5 
-13X 2 4 - 88X 2 - 76X 2 3 - 948X 3 X 2 + 244X 3 4 X 2 - 646X 3 3 X 2 - 513X^2 
-211X 3 2 X 2 + 191X 3 Xi - 105X 2 X 3 + 1140X 2 X 2 + 185X 2 X 3 X 2 
+ 143X 3 X 3 + 255X 4 X 2 + 3X 3 X 4 - 42X 3 2 X 3 + 19XiX 4 + 264XiX 2 
-214X 2 X 2 + 48X 3 X 2 - 385X 3 X 2 + 248X 3 X 2 + 729X 3 2 X 2 + 18X 3 X 2 
+337X 4 - 1050X 3 + 898X 4 - 4445X 2 X 3 + 1133X 2 ) 

The second factor, of degree 5 is the desired implicit equation. 

In the last example, there is a linear extraneous factor of — X 2 + 2X3 — 1. 
One can show that this extraneous factor divides every maximal minor of 
M4. Hence, the extraneous factor is somehow intrinsic to the resultant ma- 
trix and cannot be removed. It would be interesting to have some theoretical 
explanation for this factor. 

We conclude with an example where the Sylvester rows are not linearly inde- 
pendent. 

Example 12 

Xl = s + s 2 + s 3 t + sH 2 + st 3 
x 2 = t 2 (s + l) 
X3 = st(s + 1) 
£4 = t(s + 1) 



The Newton polygon has three interior points st, s 2 t, st 2 . This system turns out 
to have a degree 7 LCI basepoint locus on X4. However, one can easily check 
that (s 2 t — stX 3 )(x 2 — X 2 Xi) = (st 2 — stX 2 )(x 3 — X 3 x 4 ) so that there is indeed 
a syzygy of f\, f 2 , / 3 supported in int(Q). So there is no maximal minor using 
all of the Sylvester columns. We can still construct maximal minors using as 
many Sylvester columns as possible, in this case 8 of the 9. The determinant 
of such a minor depends on which choice of Sylvester columns we remove. If 
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we remove the column in the Sylvester block corresponding to st ■ / 3 we get a 
matrix whose determinant is 

X 2 {X^Xi + X^X% — X1X2X2 + X 2 X^ — -^1-^3 )■ 

If, on the other hand, we remove a column corresponding to s 2 t ■ the deter- 
minant is exactly the implicit equation without the extraneous factor of X 2 . 

3.2 Proof of Theorem 8 

In this section we prove theorem 8. The Chow form matrix described above, 
and indeed most of the formulas for Chow forms in the literature, are applica- 
tions of a general setup due to Weyman [32]. A constructive approach using 
exterior algebras was described by Eisenbud, Schreyer and Weyman [19]. They 
start with an arbitrary projective variety X C P N of dimension n and try to 
compute its Chow form. Hence they consider the incidence correspondence: 

V c X x G n+1 




Here G n+ \ is the Grassmanian of codimension n+1 planes in P and V = 
{(x, F) : F(x) = 0} the incidence subvariety oi X xG n+ \. Now given any sheaf 
JF supported on X which is generically a vector bundle, there is a complex, 
denoted in [19], of vector bundles on G n+ i equivalent in the derived 

category to Rfa)*^^ 7 - This leads to the following completely general result. 

Theorem 13 Let X C F N be any variety of dimension n. Let T be any sheaf 
supported on X that is generically of rank 1. Let F , . . . , F n be any linearly 
independent sections ofF N which simultaneously meet X only at finitely many 
points at all of which T is of rank 1. The last map in the complex U n+ \(J-) 
has cokernel of rank equal to the degree of the zero -dimensional subscheme of 
X cut out by F . 

PROOF. 

Consider again the incidence correspondence. As U n +i(J~) is isomorphic in the 
derived category to R^)*^^, the cokernel of the last map in particular is 
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just (7T2)*7T^JF itself. So all we need to show is that the dimension of the the 
fiber of this sheaf at a point F G G n+ i satisfying the above properties is the 
degree of the subscheme X F of X defined by F. 

First consider the fiber of the morphism tt 2 over F. Let R be the coordinate 
ring of X and S the Stiefel coordinate ring of G n+ i with variables a. The ideal 
of V in R <S> S is denoted 1(a). Now, by definition the fiber over the point 
F defined by a choice a = a with corresponding maximal ideal m a in S is 
(R® S)/I(a) £g>s S/m a . But this is just R/I(a) which is the coordinate ring of 
X F . Hence the fiber of 7r 2 over F is X F x F. (Note that different choices of a 
realizing the same point F give the same ideal 1(a)). 

Next, since X F is a zero dimensional subscheme of the generic locus of T 
it is actually afline and T is trivial on X F . Let R/I(a), as above, be the 
(dehomogenized) coordinate ring of X F and hence also of X F x F. As our 
sheaf was trivial, the pushforward onto the closed point F is just R/ 1(a) itself 
viewed as a vector space over the residue field of F. The dimension of this 
vector space is by definition the degree of X F as desired. 



We can now prove Theorem 8 as a corollary. 



PROOF. 

We consider, in this case, T = 0(int(2Q)) the divisor corresponding to the 
interior of the polytope 2Q. In [22], it was shown that Uz(F) reduced to a 
two term complex with matrix exactly as described above. The sheaf T is 
locally free of rank 1, except possibly on the singular points of X4, which only 
occur on the vertices of Q. By the construction of A, at least one of x 1: . . . , x 4 
does not vanish on each vertex, hence the base point locus always misses the 
singular locus. 

Now, we can apply Theorem 13. Pick a maximal minor of our matrix. For 
a generic X 1 ,X 2 ,X 3 not on the surface S, this remains a maximal minor 
of the specialization. Moreover, the corank of this minor is the degree of 
I(fi(Xi), f2(X 2 ), f^Xz)). However, for a point Xi, X%, X3 on the surface, the 
number of basepoints increases, therefore the rank of our matrix M decreases, 
hence the determinant of our chosen minor must be zero. Moreover, the rank 
drop of the minor for a generic point on the surface is exactly deg (the num- 
ber of "new basepoints" mapping on to our point). Since any order k derivative 
of the determinant of a matrix of linear forms is in the ideal of corank k minors 
(easy to see from the expansion of determinant), the first deg0 — 1 derivatives 
of the determinant are also zero for a generic point on the surface. Since P 
was irreducible, P de ^^ must divide our chosen maximal minor. 
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For the second part, in the case of an LCI, the corank of our maximal minor, i.e. 
the degree of the base point locus, is the same as the sum of the multiplicities 
of our base points. If moreover, the maximal minor is chosen to contain all 
Sylvester rows and columns, only Bezout rows and columns are removed, each 
of which drops the degree by 1. Thus the degree of our determinant is equal 
to the degree of P de s^ and so they must be equal up to a constant. 



4 The method of moving surfaces 



We now switch gears and present an entirely different method for constructing 
matrix formulas in implicitization. For the rest of this paper we will work with 
the projective surface $ C P 3 defined by the four coordinates X 1: X 2 , X 3 , X 4 . 

The idea will be to construct linear and quadratic syzygies on the polynomials 
xi,X2,xs, £4 and put them together into a matrix of linear and quadratic forms 
in the Xi. For the case of homogeneous and bihomogeneous polynomials, this 
is the method of moving planes and surfaces introduced by Sederberg and 
Chen [30]. However the proof we present in Section 5 is quite different, and in 
our opinion more insightful, than the ones in the literature. Our goal will to 
be to extend the method to general toric surfaces which will require looking 
at certain "degrees" of the homogeneous coordinate ring of the toric variety. 

We shall see that the syzygy method has certain advantages and disadvan- 
tages to the Chow form/resultant method described above. It will always give 
smaller matrices due to the fact that some of the entries are quadratic in the 
Xi. Second, the algorithm will be relatively easy to describe and efficient in 
practice; all of the computations are just numerical linear algebra. Finally, the 
method appears to be surprisingly flexible in the presence of base points. We 
shall see empirical evidence supporting this at the end of the section. 

On the other hand, rigorous proofs of the method in any of the more compli- 
cated situations have been hard to come by. Also, as pointed out above, all of 
the computations are linear algebra in the coefficients of the Xj. In particular, 
the method becomes much more inefficient with a generic parameterization or 
whenever the coefficients of the Xi are not numerical. The Chow form matrix 
constructed above, on the other hand, works the same for arbitrary coefficients 
and is therefore preferred when implicitizing a family of surfaces. 
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4-1 Moving planes and quadrics 



Given a rational surface <3> parameterized by 



< 



X 



x 1 



x 2 



X 4 



3 



xi(s,t) 
x 2 (s,t) 
x 3 (s,t) 
x 4 (s,t) 



(4) 



A moving plane is a syzygy on / = (x±, x 2 , x 3 , x 4 ), i.e an equation of the form 



which is identically zero as a polynomial in s and t after the specialization 
X{ \—> X{. Notice that each particular choice of {s,t) gives the equation of a 
plane which intersects the surface $ at the point (xi(s, t), . . . , £4(5, t)). Hence, 
this is said to be a plane that follows the surface <£> and justifies the terminology 
moving plane. 

Similarly a moving quadric is a syzygy on I 2 : 



Once again a choice of (s, t) gives the equation of a quadric meeting the surface 
<3>. Hence, the moving quadric is said to follow the surface. 

If we rewrite the moving planes and quadrics in terms of the monomial bases 
in s and t we get vectors of linear or quadratic forms in the X,. Clearly multi- 
plying each moving plane by X\, X 2 , X 3 , X 4 gives a moving quadric. Therefore, 
we will only look for "new" moving quadrics. If we can now get enough of these 
vectors, we may be able to build a square matrix out of them. The determi- 
nant of this square matrix will hopefully be equal to the implicit equation of 
S. The following well known result is our starting point. 

Proposition 14 Let M(X\, X 2 , X3, X4) be any square matrix constructed from 
moving planes and quadrics as above. Then det(M(xi, x 2 , x 3 , X4)) = 0. In par- 
ticular the implicit equation always divides the determinant of M (which may, 
quite possibly, be identically 0). 



A 1 {s, t)Xi + A 2 (s, t)X 2 + A 3 (s, t)X 3 + A 4 (s, t)X A 



A{s, t)Xl + B(s, t)X 1 X 2 + ■■■ + J(s, t)X\ 
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PROOF. This has been proved in even more generality in [30]. 

The big question is now, of course, how should the moving planes and quadrics 
be chosen? In the case of homogeneous polynomials they were chosen to also 
be homogenous of an appropriate degree. In the case of bihomogeneous poly- 
nomials, the moving planes and quadrics can be chosen to be bihomogeneous. 
In the more general toric setting we will need to work in appropriate homo- 
geneous coordinates for the set A. 

4-2 Homogeneous coordinate ring of X_a 

Let A be the union of monomials in the X{ as before and Q = conv( v 4.) the 
associated polygon. Let Ei, . . . , E s be the edges of Q and rji, . . . ,r) s the corre- 
sponding inner normals. 

We can therefore define Q by its facet inequalities. 

Q = {m £ IR 2 : (m, r/i) > —ai for i — 1, . . . s} 
For some (ai, . . . , a s ) G 7h s . 

Xj( is a toric variety with a given very ample line bundle determined by the 
polytope Q. We will need to consider other divisors on X^. David Cox [10] 
defined a single ring that encapsulates all torus invariant divisors on X^. 

Definition 15 The homogeneous coordinate ring for X = X A is the poly- 
nomial ring Sx = . . . ,y s ] where the monomials are graded as described 
below. 

Consider the exact sequence of maps: 

0^z 2 ^Z s ^G^0 

Here is the map m — > ((m, 771), . . . , (m, %)). The ring Sx is graded by 
elements of G where degy a = 7r(a). 

The graded pieces of this ring have bases corresponding to lattice points in 
polygons. More precisely the monomials in S^O) are in one to one correspon- 
dence with the lattice points in Qb = {m e M 2 : {m,r]i) > —bi}. And 
moreover, n(b) = n{b') iff Q b is a translate of Qy 

So it will make sense to talk about S Qb , the graded piece of S defined by Q b . 
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Remark 16 In truth the divisors and homogeneous coordinate ring are really 
defined for the normal toric variety Xq obtained from the normal fan of Q. 
This variety is the normalization of our X^. The projection and all prior 
and subsequent results can be lifted up to Xq without affecting any of the 
calculations. 



4-3 Picking moving planes and quadrics 



Also associated to the polygon Q is a certain polynomial E(k), the Ehrhart 
polynomial defined in [31], which counts the number of lattice points in k ■ Q. 
In the case Q is two dimensional, it turns out that 

E(x) = Ax 2 + — x + 1 

where A = Are ^ Q - > and B equals the number of boundary points. 

Let / be a nonempty proper subset of {1, . . . , s} such that the corresponding 
edges form a connected set. Let Ej be this connected set of edges of Q, let Bj 
be the sum of the lattice edge lengths of Ej. It is easy to see that the number 
of lattice points in the set of edges Ei in k ■ Q is Bjk + 1. 

Assumption 17 We choose Ej in such a way that B > 2Bj. 

Remark 18 Observe that this can always be done, for instance by taking as 
Ei the shortest edge of Q. In practice, we will want to pick Ei in such a way 
that B I is as big as possible consistent with Assumption 11. 

Now we can define a degree of S denoted Sq\Ej obtained by "pushing in" all 
of the edges of Q in E I by one, whose monomial basis consists of all lattice 
points in Q not on any of the edges Ej. In the case of homogenous polynomials 
of degree n, the only Ei satisfying Assumption 17 consist of a single edge and 
the degree in question in just n—1. In the case of bihomogeneous polynomials 
of bidegree (m, n) , we can take Ej to be two consecutive edges and the degree 
is (m — 1, n — 1). Note that in the latter case B — 2B T = which, as we shall 
see, means that we will not need to take any moving planes and can build a 
matrix entirely out of moving quadrics. We now formally define what we mean 
by moving planes and quadrics of this degree. 

Consider the following K-linear map 

ipi ■ Sq\Ej 4 -> S 2Q \ El 
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and let MP be the matrix of this map in the monomial bases. 

Definition 19 As in [12], any element of the form (Ai, A 2 , A 3 , At) e ker(^) 
will be called a moving plane of "degree" Q\E I that follows the surface (1). 
Sometimes, we will write moving planes as A 1 X 1 + A 2 X 2 + A 3 X 3 + A 4 X 4 . 

Now for moving quadrics we consider the following map: 



^2 : Sq\ Ei W -> S 3 Q\ E j 

i j k I 

\-^-i,j,k,l)i+j+k+l=2 l— *■ J2i+j+k+l=2 J ^i,j,k,lX\x 2 X 3 X 4: , 

and let MQ be the matrix of %[ 2 in the monomial bases. Then 



# rows of MQ = # (3Q \ Pj) n Z 2 = 

= (94 + §P + 1) - (3P/ + 1) = 9A + \B - 3Sj 

# columns of MQ = 10 # (Q \ Ei) f)Z 2 = 
= 10 (A + (5 - 2B/) /2) = 10A + 55 - 10S/. 



Now a moving quadric of degree Q\Ei which follows our surface S is just an 
element of the kernel of MQ. 

We now describe the method of moving quadrics. It differs from the presenta- 
tions in the literature not only in its application to general toric surfaces but 
also in that we allow the bases of moving planes and quadrics to be chosen 
freely. Earlier papers specify that moving planes and quadrics be chosen of a 
specific form to ensure that the resulting matrix has determinant non-zero. 
Our more intrinsic proof of Section 5.1 makes this unnecessary. 

• Compute a basis P of the kernel of MP. The entries are Pj = A\X 1 + 
A 2 X 2 + A3X3 + A\X 4 . Where the A- are polynomials in S Q \ El - 

• Each Pj • Xj for j — 1, . . . , 4 is in the kernel of MQ. We will see that these 
are linearly independent. Extend this set to an entire basis for the kernel of 
MQ. Let Qi, . . . , Qd be the new moving quadrics in this basis. 

• Construct a matrix M out of the Pi and Qj such that the columns correspond 
to the monomial basis of Sq\Ej and the entries are the linear (or quadratic) 
polynomial in X 1? . . . , X 4 corresponding to the coefficient of that monomial 
in Pi (or Qj). 

Our hope is that the resulting matrix will be square and that the determinant 
is the implicit equation. To start with, by Theorem 14, if the matrix M has 
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X 



X' 



(S Q \ El ) 16 — ^ (S 2 Q\ El ) 4 



X 



x 



K 2 " (Sq\ Ei ) 1 ° S 3 Q\ El 



- 



K 2 

Fig. 1. Complex of moving planes and quadrics 

more rows than columns, then the determinant of any maximal minor (possibly 
0) is divisible by the implicit equation. 



5 Validity of the method of moving quadrics without basepoints 



In this section we verify, in the absence of basepoints, that the method of mov- 
ing quadrics gives a square, nonsingular matrix whose determinant is exactly 
the implicit equation raised to the power the degree of the parameterization. 
We will need to make one assumption: 



Assumption 20 The moving plane matrix MP, or the map has maximal 
rank. 

This assumption also appears in the papers by Cox, Goldman, and Zhang [12] 
and D' Andrea [16]. Empirical evidence suggests that it is almost always satis- 
fied. It appears that for a fixed Q and Ei, and any generic set of xi,x 2 ,xs, X4 
without basepoints, MP has maximal rank. 

We now build a complex containing both the moving plane map ipi and the 
moving quadric map ip2 in Figure 1. 
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The terms K\ and K 2 are the kernels of the moving plane and moving quadric 
maps ipi and ip 2 respectively. The term K 2 is the cokernel of the map X of Kf 
into K 2 , generated precisely by a basis of K 2 extending the image of moving 
planes multiplied by linear forms. In this new language a matrix M of moving 
planes and quadrics is a basis for Kf © K 2 taken as vectors in (Sq\Ej) with 
coefficients that are linear or quadratic forms in (Xi, X 2 , X 3 , X4). 

We now prove out two main theorems that together prove the validity of the 
method of moving quadrics. 

Theorem 21 If MP has maximal rank, then dim(K 1 )+dim(i^ 2 ) = dim(S l Q\E / ) 
and dim(Ki) +2 dim(K 2 ) = Area(Q). Therefore, the method of moving quadrics 
yields a square matrix with determinant of degree equal to the implicit equa- 
tion. 

Theorem 22 Let p = {pi,P2,P3,Pa) be a point not on the surface X. The 
moving plane matrix M is nonsingular at p. Consequently, if ipi has maximal 
rank det(M) = P dc sW where P is the implicit equation as desired. 

Before proceeding we further describe the maps in the complex. The sec- 
ond row consists of four copies of the moving plane complex. An element 
of {Sq\Ej) 1& is represented as a four tuple of linear forms in X 1 ,X 2 ,X 3 ,X 4 
with coefficients in Sq\Ej. Similarly the bottom row is the moving quadric 
complex. An element of (5 , q\s / ) 10 is a quadratic form in X 1 ,X 2 ,X 3 ,X 4 with 
coefficients in Sq\Ej- generated by the 10 monomials XiXj with i < j The map 
X, multiplication by (Xi, X 2 , X 3 , X4), sends the four tuple (ui, u 2 , w 3 , w 4 ) of 
linear forms to the quadratic form X^Aj. This has the effect of sending Xi 
in position j and Xj in position i both to X^Xj. 

The kernel of X is isomorphic to (Sq\ Ei ) 6 indexed by pairs (i, j) with % < j. 
The injection i sends the term pij to (0, ... , PijXj . . . , —pijXi, ... 0) with Xj in 
position % and — Xi in position j. The rightmost column is a graded piece of the 
Koszul complex on (xi, x 2 , x 3 , £4), with x mapping a four tuple (si, s 2 , S3, S4) 
to X) SiXi and x' sending pij with i < j to (0, . . . , PijXj, . . . , —p^Xi . . . , 0). 

Commutativity of the diagram is immediate. The rows are all exact by con- 
struction. The second column is also clearly exact. The rightmost column is 
more interesting. When (x±, x 2 , x 3 , #4) have no basepoints, the map x' is in- 
jective and x is surjective. This can be seen by investigating the complex 
C/ 4 ((9(3(5 \ Ej))) arising from the Tate resolution in the theory of [19]. How- 
ever, the spot in the middle is not exact. We shall see later that obstruction 
to exactness comes from a certain 'Bezoutian' map determined exactly by 
elements of K 2 . 

Now, to prove Theorem 21 we will need three lemmas: 
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Lemma 23 // MP has maximal rank, then the number of linearly indepen- 
dent moving planes of degree Q\Ej which follow the surface is B — 25/. 

PROOF. There are 

(4A + B + 1)- (25/ + 1) = AA + B - 25/ 
integer points in 2Q \ Ej, and 

(A + | + 1) - (5/ + 1) = A + (B - 25/)/2 

integer points in Q \ Ej. If MP has maximal rank, then the number we want 
to compute is the dimension of the kernel of ipi which equals 

A (A + (B - 25/) /2) -(AA + B- 25/) =5-25/ 

as claimed. 

Lemma 24 // tpi is surjective then so is ip2 ■ 

PROOF. This is an easy diagram chase. Given s e S 3 q\Ej pull it back to 
S2Q\Ej an d then to (Sq\Ej) 16 via the surjectivity of the corresponding maps. 
Finally map this down to t e (Sq\Ej) 10 - Commutativity of the diagram yields 

Mt) = s - 

Lemma 25 The map X from Kf to K 2 is injective. 

PROOF. Given k in the kernel, it is a non-zero element of (Sq\ Ei ) 16 mapping 
to zero in (Sq\Ej) 10 - By exactness it comes from a nonzero element in Sq\ Ej 
mapping to a nonzero element k! in (S 2 q\e i ) 4: - But commutativity implies 
k' = vpi(k) = 0, a contradiction. 

We are now ready for the proof of Theorem 21. 

PROOF. By Lemma 24 MQ has maximal rank. From the computations of 
the last section, the dimension of (Sq\ Ei ) w is 10 A + 55 — 105/, while the 
dimension of S 3Q \ El is OA + |5 - 35/. Thus the rank of K 2 is A + \B - IBi. 
By Lemma 23 the rank of Kf is 4(5 — 25/), so by Lemma 25 the rank of K 2 
is A - f + 5/. 

So, the sum of the ranks of K\ and K 2 is 
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B - 2B T + (A - - + Bj) = A + - - B I 

= dim Sq\ Ei 

Moreover, the total degree of the determinant is 

B - 25/ + 2(A - — + Br) = 2A 
2 

This is twice the Euclidean area, hence equal to the normalized area of Q as 
desired. 

The theorem just proved shows that M is square of the right rank. Theorem 
22 will show that its determinant does not vanish outside of the surface. 

Let p = (pi,P2,P3,Pi) G P 3 be a point not on the surface parametrized by 
X. WLOG assume that p 4 = 1. Make a change of coordinates X[ = X 1 — 
PiX 4 , X' 2 = X 2 -p 2 X 4 , X 3 = X 3 -p 3 X A and X' A = X 4 . The point (pi, p 2 , p 3 , Pa) 
is transformed to (0,0,0,1). Since the parameterization has no base points, 
the Chj((x' 1 ,x 2 ,x' 3 ) ^ by Theorem 3. 

We now use two facts arising from resultant complexes. 

Lemma 26 The restricted map ipi : Sq\ Ej — > S 2 q\Ej given by (s±, s 2 , S3) — > 
Six[ is injective. In particular no moving plane ^1X^ + ^2X2 + ^3X3 + A4X4 
vanishes at (X[, X 2 , X 3 , X 4 ) = (0,0,0,1). 

PROOF. In [22, Theorem 3.4.1], a matrix whose determinant gives Ch^(x 1: x 2: x 3 ) 
is constructed, and this matrix has a Sylvester part coming from ipi. As we 
have Ch^(x[, x 2 , x' 3 ) 7^ 0, it turns out that ip\ must be injective. Any vanishing 
moving plane as above has A4 = so must in fact be in the kernel of ■?/+ 

Lemma 27 The restriction of the last column: 

~~ * ^Q\Ei ~^ ^2Q\S 7 ~~ *■ ^QXEj 

which is just the Koszul complex exact. 

PROOF. We may consider sections of sheaves on the toric variety 

X4. As in [17, Section 4], we start with the Koszul complex of these sheaves in 
degree 3/3-/3/, where (3 is the degree associated to Q fl Z 2 and fa the divisor 
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associated to all the edges whose union equals Ej. As in the proof of Theorem 
3.1 in [17], one can see that we can apply the Weyman's complex (see [20, 
Section 3.4. E]) to this complex. By the toric version of Kodaira vanishing (see 
[28]), all higher cohomology terms vanish and we get that the complex above 
is generically exact. Indeed, the determinant of the complex equals the Chow 
form of x[, x' 2 , x 3 . 

Corollary 28 Any moving quadric J2i<i<j<4 A^X^Xj vanishing at (0,0,0, 1) 
is in the image of Kf under the multiplication map X. 

PROOF. Start with such a vanishing moving quadric q. Plugging in we see 
that A 44 = 0. Hence q = q l X[ + q 2 X' 2 + q 3 X' 3 where q 1 = A U X[ + A 12 X' 2 + 
A 13 X' 3 + A U X' 4 , q 2 = A 22 X' 2 + A 23 X' 3 + A 24 X A and q 3 = A 33 X 3 + A U X' 4 . 

Pulling back to q' = (q 1 ,q 2 ,q 3 ,0) G (Sq\ Ei ) 16 and mapping to {S 2 q\e i ) 4 by 
substituting x[,x' 2 , x 3 into q±, q 2 , q 3 we get an element of the subspace (S 2 q\Ej) 3 
as in the restricted complex above which is still in the kernel of X. Thus, by 
Lemma 24 we can pull back via X' to Sq^ Ej C Sq^ Ei . Let q" be the image of 
this element in Sq\ Ei . By construction ipf(q' — q") = and X(q' — q") = q. But 
now we can pull back q' — q" to k = (ki, k 2 , k 3 , k 4 ) with X(k) = q as desired. 

It is now straightforward to finish the proof of Theorem 22. 

PROOF. Suppose (u(p),v(p)) is in the kernel. Write u = J2^iX- and v = 
Y,VijX[X'-. Substituting in for p we have w 4 + w 44 = 0. Therefore the moving 
quadric X' 4 u+v has no {X' 4 ) 2 term and thus vanishes at p. By Corollary 28 this 
must be in the image of Kf so we must have v — 0. But now u(p) = violating 
Lemma 26. Hence M is singular only on points of X. If ipi is maximal rank 
then M is square, hence its determinant is a power of the implicit equation. 
Since the degree of det(M) = Area(Q), the exponent must be deg(0). 

Example 29 Consider the system from Example 5: 

Xl = s 3 + t 2 
x 2 = s 2 + t 3 
x 3 = s 2 t + st 2 
x 4 = st 

The total boundary length of the quadrilateral Q is 7. We can pick Ej to be 
the long edge of length 3. Hence B — 2Bi = 1 . Applying the method of moving 
quadrics then gives a matrix with one moving plane and two moving quadrics: 
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—X\ — X2 — X3 



X3 + X4 



X3 + X4 



X\X% — X2X4 + X\ X1X3 — X2X4 — 



-xl + xl 



—X 2 — X1X2 — 3X\X^ X1X4 + X2X4 + X3X4 X1X2 + X2X3 + 2X3 
-\-IX2X4 — X% + X3X4 — X3X4 — 1X\ 



The, determinant is exactly the degree 5 implicit equation. 
5.1 Moving quadrics in the presence of base points 

In the case of homogeneous parameterizations (X4 = P 2 ), [5] gives a series 
of conditions for when the method of moving quadrics works even with base- 
points. The conditions are labelled (BP1)-(BP5) but essentially they boil down 
to assuming the basepoints form an LCI, there are no syzygies on linear com- 
binations of of the desired degree, and that there are the "right 
number" of moving planes of the degree in question. 

The last assumption can be rephrased into a regularity assumption on the 
ideal of basepoints /. Using commutative algebra on graded rings they deduce 
a corresponding regularity bound on I 2 which implies that there are also the 
"right number" of linearly independent moving quadrics. 

To extend these conditions to the toric setting would seem to require a notion 
of "toric regularity" using the homogeneous coordinate ring Sx in place of the 
usual graded polynomial ring. Perhaps the definition proposed by Maclagan 
and Smith [25,26] can be applied here. Instead of delving into the theory of 
toric commutative algebra and what does and does not extend, we simply 
present some examples to illustrate how the toric method of moving quadrics 
can often work in the presence of basepoints. 

Example 30 We repeat Example 9 using moving quadrics. 

xi = 1 + s — t + st — s 2 t — st 2 
x 2 = 1 + s — t — st + s 2 t — st 2 
£3 = 1 — s + t — st — s 2 t + st 2 
X4 = 1 — s — t + st — s 2 t + st 2 
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Recall that we have one basepoint at (1, 1) with multiplicity 1. If there were no 
basepoints then we can choose B — 2Bj = 1 and we would expect one moving 
plane and two moving quadrics. Applying the algorithm gives two planes and 
one quadric but still a 3 x 3 square matrix: 



—X% + X4 X\ — X2 

X2 — X% + 2X4 X2 + X3 — X2 — X% + 2X4 

X2X1 + X3X1 X3X1 — X1X4 + X\ + X2X4 —1X\ + X\ + X2X4 — X3X4 + x\ 

The method of moving quadrics works perfectly here and gives the implicit 
equation of degree 4- 

Example 10 which had an LCI basepoint of multiplicity 4 also works with 
the method of moving quadrics. In this case we get 5 moving planes and no 
moving quadrics. The implicit equation is recovered as the determinant of the 
corresponding 5x5 matrix of linear forms. 

Example 11 has a basepoint which is not an LCI. In this case, the moving 
quadric matrix was not square. Indeed there were four moving planes and two 
moving quadrics on a space of five monomials. 

However, taking the maximal minor consisting of the four planes and either one 
of the two quadrics gives the implicit equation with a linear extraneous factor. 
Unlike, the Chow form matrix of Example 11, this extranous factor is not 
intrinsic to the construction. The two different maximal minors give different 
extraneous factors, hence the implicit equation is the gcd of the maximal 
minors. 



6 Conclusion 

In this paper we extend two of the most important implicitization techniques, 
resultants and syzygies, to general toric surfaces. There are a couple of inter- 
esting open questions remaining. 

For the resultant method, when the basepoints are not an LCI every maximal 
minor of the resultant matrix will have an extraneous factor. Is there a way 
to compute this extraneous factor apriori? 

For the syzygy method, the biggest open question is how to extend the method 
when basepoints are present. Our examples show that the method may often 
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still work. The second open problem is an understanding of exactly when the 
moving plane matrix has maximal rank. 
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